package myjava.b_array;

import java.util.Arrays;

/**
 * @Auther: cty
 * @Date: 2019/10/29
 * @Description: 测试冒泡排序
 * @version: 1.0
 */
public class D_TestBubbleSort {
    public static void main(String[] args) {

        int[] values = {3,1,6,2,9,0,7,4,5,8};
        int temp = 0;

        for(int i=0;i<values.length-1;i++){
            boolean flag = true;  //判断排序是否完成，在某个i值都未发生位置交换说明排序完成
            for(int j=0;j<values.length-1-i;j++){
                //比较相邻大小，将大的移到后面
                if(values[j]>values[j+1]){
                    temp = values[j];
                    values[j] = values[j+1];
                    values[j+1] = temp;

                    flag = false;
                }
                System.out.println(Arrays.toString(values));
            }
            if(flag){
                System.out.println("结束！！！");
                break;
            }
            System.out.println("#######################");
        }
    }
}
